DEVELOPMENT OF A CLONAL SELECTION ALGORITHM BASED SYSTEM FOR AUTOMATIC DETECTION OF MULTIPLE SHAPES
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 5000
ABSTRACT
In this dissertation a Clonal Selection Algorithm (CSA) based system that detected multiple instances of circles, quadrilaterals and triangles in an image scene was developed. CSA models how B-cell antibodies of the immune system protect the body from invading antigens. The developed system eliminated the need for separate implementations of the CSA for detecting the different shapes in an image. The implementation of the system was done using MATLAB 2015a, the edges and corners in the image scene were first extracted using Canny edge and Harris corner detectors and the edge-only image was used as the antigen. A candidate solution was formed by random selection of three (3) edge points to form a circle, four (4) corner points to form a quadrilateral and three (3) corner points to form a triangle. The CSA iterated until either an optimal solution (fitness of 1.0) is attained or when a maximum of 100 iterations is reached. The antibodies with high fitness (above the set threshold of 0.9 on synthetic images and 0.5 on real images) were then analysed using a distinctness factor to detect all instances of the desired shapes and eliminate duplicate detections. A repository of five (5) synthetic images generated with MATLAB 2015a and six (6) real images captured with digital camera were used to test the performance of the algorithm. Simulation results showed sub pixel accuracy with Mean Absolute Error (MAE) between 0.44 and 0.52, Mean Squared Error (MSE) between 0.4722 and 0.5208 and Peak Signal to Noise Ratio (PSNR) between 56.9233 and 57.2381 on the synthetic test images. False Positive Rate (FPR) of 0% and False Negative Rate (FNR) of 3% were gotten on the synthetic images while the FPR and FNR on real images were 4.76% and 3.82% respectively. The implemented CSA had a mean error score of 0.14 for circle detection compared to 0.36 and 0.34 for Circle CSA and Learning Automata (LA) representing 61.11% and 58.82% improvements respectively.
Related Project Materials
BROKEN HOMES AND ITS EFFECTS ON STUDENT’S ACADEMIC PERFORMANCE IN SOME SELECTED SECONDARY SCHOOLS
ABSTRACT
The project examines broken home and its effects on academic performance in some selected seco...
MARKETING PRACTICES AND CONSUMER SATISFACTION IN THE HOTEL INDUSTRY (A CASE STUDY OF ABIA HOTEL LTD. UMUAHIA
ABSTRACT
If management is to maximize customer satisfaction and resulting profits. It must recognize that components of...
Assessing the Role of Transportation Accessibility in Enhancing Regional Economic Growth in Nigeria
Background of the Study
Transportation accessibility refers to the ease with which people and goods can r...
UBULU-UKU - NDOKWA RELATIONS IN PRE-COLONIAL PERIOD
ABSTRACT
This work seeks to examine the relationship between the Ubulus in Aniocha and the various Ubulu Communities in...
The effect of open defecation on urban sanitation in Ife Central Local Government Area, Osun State
Background of the Study
Open defecation remains a persistent sanitation challenge in Ife Central, contributing to adverse...
An Investigation of the Impact of FDI and Inflation on National Income in Nigeria
Background of the Study
Foreign Direct Investment (FDI) and inflation are two pivotal macroeconomic variables that signific...
An investigation of nurses' preparedness for handling complications of snake bites at University of Uyo Teaching Hospital
Background of the Study
Snake bites are a significant health concern in many parts of the world, particularly in tropica...
Enhancing Secondary School Teachers’ Performance with AI-Based Classroom Management Systems in Yola North LGA, Adamawa State
Background of the study
Classroom management plays a crucial role in fostering an environment conducive to learning. Effective classroom...
An assessment of product marketing experiments on consumer behavior: A case study of a lifestyle brand in Kano, Nigeria.
Background of the study
Product marketing experiments involve testing various marketing approaches to understand thei...
Optimization of AI-Based University Examination Seating Arrangements in Sokoto North LGA, Sokoto State
Background of the Study
Examination seating arrangements in universities are crucial for maintaining order during exams and...
